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Abstract 

We formulate the measure analogue of generically stable types in 
first order theories with NIP (without the independence property), 
giving several characterizations, answering some questions from [9], 
and giving another treatment of uniqueness results from [9]. We in- 
troduce a notion of "generic compact domination" , relating it to sta- 
tionarity of Keisler measures, and also giving group versions. We also 
prove the "approximate definability" of arbitrary Borel probability 
measures on definable sets in the real and p-adic fields. 



1 Introduction and preliminaries 

In this introduction we will discuss background and motivation, describe 
and summarize our main results, and then recall some essential definitions 
and prior results. A familiarity with the earlier papers j8] and [9] would be 
advantageous, but we will try to make the bulk of the paper accessible to a 
wider audience, even though we are somewhat terse. Even in the introduction 
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we may make some rather advanced comments or references, and the general 
reader should feel free to ignore these at least on the first reading. 

Shelah defined a formula (f>(x, y) to have the independence property if there 
exist arbitrarily large (finite) sets A such that any subset B of A has the form 
{a G A : <f)(a, b)}, for some parameter b. A theory has NIP if no formula 
has the independence property. An equivalent definition in a combinatorial 
/ probabilistic rather than logical setting was found by Cervonenkis and 
Vapnik [23j. o- minimal and p-minimal theories are notable examples. 

A general theme in this paper is "stable-like" behaviour in theories with 
NIP. One of the main points is to develop the theory of "generically stable 
measures" in NIP theories, in analogy with generically stable types. A 
"generically stable type" is a global type (namely a complete type over a 
saturated model) which looks very much like a type in a stable theory, for 
example it is both definable over and finitely satisfiable in some small model 
M. The theory, at least in the NIP context was developed in [19], [9] and 
[22]. Among the consequences (or even equivalences) of generic stability 
of a type p, assuming T has NIP, are nonforking symmetry (or the total 
indiscernibility of any "Morley sequence" in p), as well as stationarity, in the 
sense that p is the unique global nonforking extension of its restriction to M. 

In the theory of algebraically closed valued fields generically stable types 
coincide with stably dominated types and play a major role in the structural 
analysis of definable sets \6] as well as in a model-theoretic approach to 
Berkovich spaces [TO]. However in o- minimal theories and p-adically closed 
fields for example, there are no (nonalgebraic) generically stable types. 

On the other hand, what we have called Keisler measures (introduced 
in Keisler's seminal paper [12]), are the natural generalization of complete 
types to finitely additive [0, 1] valued measures on Boolean algebras of defin- 
able sets. Keisler showed (in slightly different terms) that in a NIP the- 
ory, for any Keisler measure fi on a model M any formula <f)(x, y) and 
any e > 0, there exist finitely many formulas <f)(x, bi) such that for any b, 
/i(0(x, bi)A(f>(x, b)) < e for some i. To see this, take a maximal set such 
that /i(0(x, bi) A0(x, bj)) > e/2 for i ^ j. If this set is finite, we are done. If it 
is infinite, by compactness one obtains an indiscernible sequence (b n : n G N) 
and some measure // with the same property. So fi(4>(x, b m ) \ <f>(x, b m+ i)) > 
e/4 for all odd m (or for all even m; say odd.) It follows by elementary 
measure considerations that (/i(0(x, b m ) \ (p(x, b m +i)) : m = 2, 4, . . .) cannot 
be fc-inconsistent, for any k. So {4>(x, b m ) : m — 1, 2, . . .} U {-i0(x, b m ) : m = 
2,4,...} is consistent. But by indiscernibility the same must be true for any 
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subset in place of the odds, contradicting NIP. 

Keisler measures play an important role in the solution of certain con- 
jectures on groups in o-minimal structures j8]. They were studied further 
and from a more stability-theoretic point of view in j9]. In fact in the latter 
paper, we defined generically stable measures to be global Keisler measures 
which are both definable over and finitely satisfiable in some small model. 
We also found natural examples as translation invariant measures on suitable 
definable groups (such as definably compact groups in o-minimal theories). 
However, there were on the face of it technical obstacles to obtaining analo- 
gous properties (like stationarity, total indiscernibility) for generically stable 
measures as for generically stable types. For example, what is a "realiza- 
tion" of a measure, or a "Morley sequence in a measure"? This is solved in 
various ways in the current paper, including making heavy use of Keisler's 
"smooth measures" (see section 2). Essentially a complete counterpart to 
the type case is obtained, the main results along these lines being Theorem 
3.2 and Proposition 3.3, where another property, "frequency interpretation 
measure" makes an appearance. Moreover we also point out how widespread 
generically stable measures are in NIP theories. 

Let us take the opportunity to remark that a natural formal way to deal 
with "technical" issues such as realizing Keisler measures would be to pass to 
the randomization T R of T. T R is a continuous first order theory whose mod- 
els are random variables in models of T. The type spaces of T R correspond 
to the spaces of Keisler measures (over 0) of T. This randomization was 
introduced by Keisler and situated in the context of continuous logic by Ben 
Yaacov and Keisler Ben Yaacov proved that T R has NIP if T does, and 
further showed that making systematic use of T R would provide, in principle, 
another route to the results of the current paper ([2], [5]). Measures in NIP 
theories are roughly of the same complexity as types, as is evidenced for in- 
stance by boundedness of the number of formulas modulo measure zero. But 
measures on the space of measures appear to be genuinely analytic objects, 
and required nontrivial analytic tools in Ben Yaacov's treatment. We make 
use of a weak version of Ben Yaacov's preservation theorem (see Lemma 2.10) 
to give one proof of our characterization of generically stable measures (The- 
orem 3.2), but also give an independent proof remaining within the usual 
model theoretic framework. 

In section 4 we generalize the notion of a group with finitely satisfiable 
generics or with the fsg property, to types and measures, and make the 
connection with generic stability. 
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In section 5 we introduce a weak notion of "compact domination" where 
the set being dominated is a space of types rather than a definable or type- 
definable set. We relate this to stationarity of measures (unique nonforking 
extensions) in what we consider to be a measure-theoretic version of the finite 
equivalence theorem. 

In section 6, we prove smoothness (unique extension to a global Keisler 
measure) of Borel probability measures on real or p-adic semialgebraic sets, 
yielding a quite extensive strengthening of work by Karpinski and Macintyre 
in the case of Haar measure. 

As far as sections 2, 3 and 6 are concerned, the paper is relatively self- 
contained. However sections 4 and 5 make rather more references to the 
earlier papers [5] and jH] , and not only hyperimaginaries but also the compact 
Lascar group are involved. 

The current paper does not only follow on from those two earlier papers, 
but also naturally continues and builds on Keisler's original papers [12], j!3j . 

We fix a complete first order theory T. We typically work in T eq . For 
convenience we choose a very saturated "monster model" or "universal do- 
main" M = M eq . M, N, M , .. denote small elementary submodels. For now 
A,B,C,.. denote subsets, usually small, of M. x,y,.. range over (finitary) 
variables and by convention a variable carries along with it its sort. 

The reader is referred to say [17], [TJ, [18], [20] as well as [8], [9], for 
extensive and detailed material around stable theories, NIP theories as well 
as the adaptation/interpretation of forking to types and measures in NIP 
theories. 

However we recall here the key notions relevant to the current paper. 

It is convenient to start with the notion of a finitely additive measure \i on 
an arbitrary Boolean algebra Q: fi(b) e [0, 1] for all b in Q, fi(l) = 1, /i(0) = 
and n is finitely additive. As in section 4 of [9], such a measure on a Boolean 
algebra Q can be identified with a regular Borel probability measure on the 
Stone space Sq of fl The set of finitely additive measures on Q is naturally 
a compact space. 

We apply this to our monster model M. By a Keisler measure fi x over 
A we mean a finitely additive measure on the Boolean algebra of formulas 
4>(x) over A up to equivalence in M. So a Keisler measure over A generalizes 
the notion of a complete type over A rather than a partial type over A. By 
a global Keisler measure we mean one over M. So again a global Keisler 
measure generalizes the notion of a global complete type. We repeat from 
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the previous paragraph that a Keisler measure fi x over A coincides with a 
regular probability measure on S X (A). We often talk about closed, open, 
Borel, sets, over A. So for example, a Borel set over A is simply the union 
of the sets of realizations in M of types p G S(A), for p in some given Borel 
subset of S x (A) . 

Keisler [T2] uses the notion of a measure over or on a fragment, which 
it is now convenient to work with in a generalized form. By a fragment F 
he means a small collection of formulas <f>{x) (or definable sets of sort x) 
which is closed under (finite) Boolean combination. (A typical case is the 
collection of all formulas over a given base set A.) Then a Keisler measure 
on or over F is simply a finitely additive probability measure on this Boolean 
algebra of definable subsets of sort x. As above this identifies with a regular 
Borel probability measure on the space Sf of complete types over F. He also 
remarks that if F C G are fragments (in sort x) then any Keisler measure 
on F extends to one on G. In particular any Keisler measure on F extends 
to a global Keisler measure on the sort of x. 

For most of this paper this notion of fragment is adequate, and the reader 
may proceed with this in mind, at least until section 5. However in some 
situations we will need to consider algebras of subsets of M that, while con- 
tained in the Borel subalgebra of Sf for various fragments F of formulas, 
cannot canonically be presented in this manner. We therefore give in ad- 
vance a formalism beginning with closed rather than clopen sets, i.e. partial 
types rather than formulas. Our fragments correspond to small topological 
quotients of the space of global types: an element of the fragment is the 
pullback of a closed set. We describe this more syntactically in the next 
paragraph. 

Let F now consist of a small collection of partial types in a fixed 
set of variables x, identified if you wish with their sets of realizations in 
M. We assume F is closed under finite disjunctions and (possibly infinite) 
conjunctions. We will call a subset of the x-sort of M closed over F it is 
defined by a partial type in F, and open over F if it is the complement of a 
closed over F set (and also we can obtain the Borel over F sets). 

Definition 1.1. (a) Let F be as in the above paragraph. We call F a frag- 
ment if 

(i) any open set over F is a union of closed sets over F , and 

(ii) any two disjoint closed over F sets are separated by two disjoint open 
over F sets. 
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(b) If F is a fragment, let Sp denote the set of maximal partial types in F 
(i.e. maximal among partial types in F). 

Clearly a fragment in the sense of Keisler extends uniquely to a fragment 
in the sense of Definition 1.1. 

For a fragment F define a topology on Sp in the obvious way: a closed 
set is by definition a set of points extending a given partial type in F. Then 
with this definition it is clear that Sf will be a compact Hausdorff space. 

Definition 1.2. By a Keisler measure on or over a fragment F we mean a 
map from the set of closed/open over F sets to [0, 1] which is induced by a 
regular Borel probability measure on the space Sf- 

For hyperimaginaries, as well as the notion bdd(A) (set of hyperimaginar- 
ies in the bounded closure of A) see j7] or [24] . 

Lemma 1.3. (i) Let A be a small set of hyperimaginaries. Then the collec- 
tion of partial types over A is a fragment. 

(ii) Let F C G be fragments (in sort x). Then any Keisler measure over F 
extends to a Keisler measure over G. 

One more definition at the level of fragments is: 

Definition 1.4. Let fi be a measure over a fragment F. Let D be a Borel 
set over F with positive fi measure. Then the localization fip, of fi at D is 
defined by: For any Borel E over F , Hd(E) = fi(E D D)j fi(D). 

Now we pass to forking for measures in NIP theories. First, T is said to 
have the independence property, if there is an indiscernible (over 0) sequence 
(a,i : i < uj) and formula <p(x,b) such that |= <p(ai,b) for i even, and |= 
-i0(aj, b) for i odd. We usually say that T is (or has) NIP if T does not have 
the independence property. 

We recall that a formula <j)(x, b) (where we exhibit the parameters) divides 
over a small set A if there is an A-indiscernible sequence (bi : i < uS) with 
bo = b such that {<p(x, bi) : i < u} is inconsistent. A formula forks over A if 
it implies a finite disjunction of formulas each of which divides over A. We 
say that a global Keisler measure fi x does not divide (does not fork) over a 
small set A if every formula 4>(x) with positive //-measure does not divide 
(does not fork) over A. In fact for such global fi, not dividing over A and 
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not forking over A are equivalent, and A can even be a set of hyper imagi- 
naries. Recall from [H] that assuming T has NIP, /i does not fork over A iff 
H is Aut(M I 'bdd(A)) invariant (we just say &<i<i(74)-invariant) iff fi is Borel 
definable over bdd(A). Here Borel-definability of fi over A, means that for a 
given formula 4>{x,y) G L and closed subset C of [0, 1], {b : p,(4>(x,b) G C} 
is Borel over A. We persist in calling a global measure \i x definable over A 
if for (p(x,y) G L and closed C C [0, 1], {b : (p(x,b) G C} is closed over A, 
namely type-definable over A. (Although the expression oo-definable might 
be better.) We also say that \x is finitely satisfiable in A (where usually A is 
a model M) if every formula over M with positive //-measure is satisfied by 
some element (or tuple) from A. These are all natural generalizations of the 
corresponding classical notions for global types. 

Let us make the important remark that if the global Keisler measure p, x 
is finitely satisfiable over A, then it is also A-invariant, hence (assuming that 
T has NIP) is Borel definable (over A). 

The (nonforking) product of measures [i x and \ y is a fundamental notion 
in this paper (as well as in [5]). Identifying a global Keisler measure \i x 
with a measure on S X (M), then this could not simply be the usual product 
measure because the type space S xy (M) is not the product of S X (M) with 
S y (M) (and the same issue arises for types). In the case of types, if p(x), 
q(y) are global complete types, and p(x) does not split over A for some small 
A (equivalently is A-invariant), then we can form p(x) ®q{y) in variables xy, 
defined as tp(a,b/M) where b realizes q and a realizes p\M, b. Equivalently, 
<f)(x,y,m) G p(x) eg) q(y) if for some (any) b realizing q\A,m, <fi(x,b) G p. 
Now if fi(x) is Borel definable (over A) say, and X(y) arbitrary (both global 
say) then the analogous product \i x ® \ y is obtained via integration: Pick a 
formula <j)(x,y) over M. For any q(y) G S y (M), and realization b of q, we 
can consider the extension p! = fi\(M,b) of p! given by applying the same 
Borel definition. In any case p'(4>(x,b)) depends only on q, so we can write 
it as f(q) for some function / : S y (M) — > [0, 1]. The Borel definability of \x 
says that the function / is Borel (preimage of a closed set is Borel). Hence 
we can integrate / along A (treated as a Borel measure on S y (M)), to obtain 
Is (M) f(l)d\. And we call this (n(x) <g) \(y))((f>(x,y)). 

Note that this integral can be "computed" as follows: again choose a 
formula <p(x,y,m) where now we exhibit additional parameters from M as 
m. Fix natural number iV and partition [0,1] into equal intervals I±,..,In 
of length l/N, let Yj = {b : p,((p(x,b,m) G Ij} (a Borel set over A, m), 
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let Cj be the midpoint of Ij. Let F N = 5^j=i N^^Xj) c j- Then <8> 
\(y))((f)(x,y,m)) = UnriN^FN. 

We will often use this, when doing approximations or computations. 

Lemma 1.5. Suppose that fi(x), X(y) are global Keisler measures which are 
both definable. Then so is fi(x) ® X(y). Likewise for Borel definable, and 
(assuming NIP) "finitely satisfiable in a small model". 

Proof. Let us just deal with the finitely satisfiable case, the proof of which 
will be an elementary example of methods which pervade the paper. Assume 
that both /i and A are finitely satisfiable in M. We show that /i <g> A is too. 
Let <f>(x, y, m) be a formula over M with positive /i x <S> X y measure (where we 
exhibit the parameter m). It follows from the definition of this "nonforking 
product" that Y = {b G M : /i((f)(x,b,m)) > 0} is a Borel set over M,m of 
positive Ay-measure. By regularity of A (as a Borel measure on S y (M,m)) 
there is a closed over M, m set Z say, with Z C Y and X(Z) > 0. By 
compactness let b G Z be weakly random for X\(M,m) in the sense that 
H f° r an y formula x(l/) over M,m with A(x(y)) = 0. As b £ Z CY, 

fj>(<j>(x, b, m)) > 0. As ji is finitely satisfiable in M, there is a' G M such that 
|= (f)(a',b,m). By choice of b, X((f)(a' , y , m)) > 0, so by finite satisfiability of 
A in M there is b' G M such that |= <f)(a' , b' , m) . This completes the proof. 

□ 

In general, the product of measures is not commutative; a measure need 
not even commute with itself: we can have fx x <S> H y ^ H y ® [i x - The question 
of commutativity will become central later on. We note at this point that 
[i x ® X y = Xy <g> fi x iff the Borel measure- zero sets of these two measures 
coincide. This will not be explicitly used in the body of the paper. In the 
lemma below we take the point of view of a global Keisler measure as a 
regular probability measure on the relevant Stone space of global types. 

Lemma 1.6. (NIP) Let fj, x , X y be global measures, invariant over some small 
set. 

1. For any definable set (f)(x,y) there is a Borel subset of the space 
S X (M) x S y (M) (so in the a-algebra on S xy (M) generated by rectangles 
D x x E y ) such that (f)(x,y), are equal up to /i x <S> X y -measure zero. 

2. Commutativity can be checked at the level of the Borel measure-zero 
ideal: if fi x (g> X y (U) = for any closed U such that X y <S> fJ> x (U) = 0, 
then ji x ® X y = X y ® n x . 
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Proof. We may write ji = f a€X p a , A = f b Y q b , where X, Y are the Stone 
spaces of the Boolean algebra of global definable sets, modulo the measure 
zero sets of /i, A respectively; made into measure spaces using the measures 
induced from /i, A; where for a G X, b G Y, p a , q b are the corresponding 
invariant types. 

1. Given a formula <f>(x, y), let U<p = {(a, b) G X x Y : <p G p a <g> g 6 }. We 
will show below that £7^ is Borel up to a measure zero set. Clearly the 
stated equality holds. 

2. The assumption extends from closed to Borel sets: if U' is any Borel 
set with fi x Cg) \ y (U') = 0, then fi x <g> A J/ (C/) = for all closed U C [/', so 
by assumption A y (g) fJ> x (U) = for all such [/, and since this measure is 
regular, X y ® fi x {U') = 0. Now let (f)(x,y) be any formula. By (1) there 
exists a Borel U with ® \ y ((f)AU) = 0, so A y ® fi x ((f)AU) = 0. But 

/Xj. <g> Xy(U) = Xy<S> Hx{U)- SO /l x <S> \y{4>) = Xy <g> // x (0). 

To show that t/^ is Borel up to measure 0, choose a finite set C m of formu- 
las <j)(x, e) such that for any parameter c, there exists a definable set -D G £ m 
with fj,((f>(x,c)AD) < 2~ m . Let £ = U m £ m , and fix some enumeration of £ 
(or just of each C m ). All formulas of £ are defined over some small model 
M , such that /i, A are M -invariant. 

Any b G Y determines a weakly random type for A over Mq, q b \Mo. Since 
[i is Mo-invariant, for c, c' |= q b \Mo and -D G L(M) we have fi(<f)(x, c)AD) < 
2~ m iff c')AD) < 2~ m ; so c)A</>(x, c 1 )) = 0. Thus we will write 

(f)(x,b) to denote the class of any such <p(x,c), up to \i measure 0. 

Let D m (b) be the least D G C m such that fx((j>(x, b)AD) < 2~ m . 

By the usual proof of completeness of L 1 ^), <f)(x, b) differs by /i- measure 
zero from the Borel set 

D(b) = {x : (3m )(Vm > m Q )(x G D m (a))} 

Since /i is a Borel measure, 

{(6,m 5J D) : D G £ m , fJ,(<f>(x, b)AD) < 2~ m } 

is Borel, and so the map (b,m) h-> D m (b) is Borel. 

So ,B = {(a, 6) : (3m )(Vm > m )(3D G £)(£> = D m (6) and a G £>} is 
also Borel. For all b, E(a) differs from U^b) by /x-measure zero. This finishes 
the proof. □ 
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Definition 1.7. (Assume NIP.) Let \x x be a global Keisler measure which 
is invariant (i.e. A-invariant for some small A). Then /ixi,..,x n is defined 
(inductively) by = fi xi , and fi%£ 1 £ n , Xn+1 = fi Xn+1 <8> $i,..,x n - We put 
lit, to be the union. 

Finally we recall the weak law of large numbers in the form we will use it. 
Any basic text on probability theory is a reference. 

Fact 1.8. Let [i be a Borel probability measure on a space X . Let [i k be the 
product measure on X k . Let Y be a measurable subset of X. Forpx, ..,Pk £ X 
let Fr k (p,Y) be \{i : Pi G Y}\/k. THEN for any e > 0, fi k ({( P i, ..,p k ) : 
\Fr k (p, Y) - n(Y)\ < e}) -)■ 1 as k ->■ oo. 

Thanks to the Wroclaw model theory group, in particular H. Petrykowski, 
for pointing out some errors in an early version of [9] , which we deal with in 
section 5 of the current paper. Some of the results in sections 2 and 3 of the 
present paper appear in the third authors Master's Thesis [2T] . However we 
do not follow the "formal points" formalism from there. 

2 Smooth measures and indiscernibles 

Here we discuss smooth measures, using and repeating some material from 
Keisler's paper [12J, but also applying the results in the context of NIP theo- 
ries to obtain useful results about arbitrary measures as well as "indiscernible 
measures" . 

We will NOT make a blanket assumption that T has NIP. 

Definition 2.1. A global Keisler measure /i x is said to be smooth if fi is the 
unique global extension of fj,\M for some small model M. We may also call 
fi smooth over M , and also call [i\M smooth. 

We should mention that Keisler's notion of a smooth measure was some- 
what weaker. He called a Keisler measure over a small set (or even a frag- 
ment) if it had a unique global extension modulo the "stable part". Possibly 
"minimal" might be a better expression for us, but we stick with our Defini- 
tion above. A key result of Keisler is Theorem 3.16 from [12J: 

Lemma 2.2. (Assume T has NIP.) If fi x is a Keisler measure over M then 
it has an extension to a smooth global Keisler measure. 
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Note that a complete type (over M, or M) is smooth iff it is realized (in 
M, M) respectively. A key point of the current paper (also implicit in [H]), 
is that in an NIP context, one can usefully view a smooth extension of \i 
as a "realization" of fi, and thus deal effectively with technical issues around 
measures. 

Lemma 2.3. Suppose fi x is smooth over M. Let <p(x,y) G L and e > 0. 
Then there are formulas v}(x), v?(x) for i = 1, .., n and ipi(y) for i = 1, .., n, 
all over M such that 

(i) the formulas ipi(y) partition y -space, 

(ii) for all i, if \= ipi(b), then \= v}{x) — > <p(x, b) — > vf(x), and 
(Hi) for each i, /i(z/ 2 (x)) — ji{u}{x)) < e. 

Proof. By smoothness of fi and Lemma 1.3 (iv) of [12] for example, for each 

b G M there are formulas z/ 1 (x), v 2 {x) over M, such that 

(*) |= v x (x) -> 4>(x,b) -> z/ 2 (x), and /i(z/ 2 (x)) - < e. 

By compactness, there are finitely many such pairs, say, (u}(x), vf(x)) such 

that for every b one of these pairs satisfies (*). It is then easy to find the 

My)- □ 

Note that it follows from Lemma 2.3 that if [i is a global smooth Keisler 
measure, then [i is smooth over some model M of cardinality at most \T\. 
Note also that Lemma 2.3 yields a direct way of seeing both the definability 
over M and finite satisfiability in M of \i. 

Definition 2.4. If fi x and \ y are both Keisler measures over M (with x,y 
disjoint tuples of variables ), then a Keisler measure u XtV over M extending 
both fi x and X y is said to be a separated amalgam of fi x and X y , if for any 
formulas (p(x), ijj{y) over M , u((f>(x) Ai[)(y)) = /i(0(x)) • A {jp (y)). 

This is the same thing as saying that gular Borel probabil- 

ity measure on S xy (M) extends the product measure [i x x X y on the space 
S X (M) x S y (M). Note that as soon as fi x is not a complete type, there will 
be at least two extensions of \i x U fi y to Keisler measures over M; one giving 
x = y measure 1, which will not be separated, and one extending the product 
fi x x fi y which will be separated. On the other hand if fi x is a measure over 
M and q(y) a complete type over M then any amalgam uj xy of /i and q will 
be separated. 

We now give several corollaries of Lemma 2.3. 
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Corollary 2.5. Suppose fi x is a smooth global Keisler measure. Then for 
any global Keisler measure X y , there is a unique separated amalgam of \x x 
and \ y . 

Proof. Assume \i is smooth over M. Let uo Xty be such an amalgam. Let 
<f)(x,y) G L and e > 0. Let v}(x), vf{x), ipi{y), for % = l,..,n be as given 
by Lemma 2.3. Then for each i, \= v}{x) A ipi(y) — > (f)(x,y) A ipi(y) — > 
vf(x) A ipiiy). Let Ti = /i(i>l(x)) and U = X(ipi(y)). It follows from the 
assumptions that Y^J^i < u xy {<j)(x,y)) < Y.i( r i + = Ei r A + e - 
Hence ou xy ((f)(x,y)) is determined. □ 

Note in particular that a smooth measure \i x has a unique amalgam with 
any complete type. Note also that if /j, x is a Borel definable global measure, 
and X y arbitrary then fi x <g> X y is a separated amalgam. It follows that if 
\i x is smooth and A y is Borel definable (in the NIP case, invariant) then 
fi x eg) X y = X y <E> /ix- Namely a smooth measure "commutes" with any other 
invariant measure. 

Corollary 2.6. Suppose fi x is smooth over M. Let <f>(x, y) G L and Xi, .., 

a finite collection of Borel over M sets . Then for any e > 0, for all suffi- 
ciently large m, there is a formula 6 m (xi, ..,x m ) such that /im m _ i . +00 /i^(^ m ,) = 
1 and for any (ai_, .., a m ) \= 9 m , 

(i) for each b G M , b)) is within e of Fr((j>(x, b), a±, .., a m ). 
Also, we can find such (a l5 .., a m ) such that furthermore: 

(ii) fJ>(Xi) is within e of Fr(Xi,a\, ..,a m ) for each i, and 

(Hi) for each b G M , fx(Xi fl <f>(x, b)) is within e of Fr(Xi D <f)(x, b), a±, .., a m ). 

Proof. Note first that we can assume x = x is an instance of <f>(x, y) and that 
x = x is included among the X^. Hence (iii) implies (i) and (ii). 

Let uj (x) , uf (x) (over M) for i = l,..,n say be given by Lemma 2.3 
for (f)(x,y) and e/4. Consider the formula 6 m (xi, .., x m ) that expresses that 
Fr[y\ (x),Xi, .., x m ) is within e/4 of [i{y\ (x)) for each % and j. The weak law 
of large numbers, Fact 1.8, applied to X = S X (M), fi x \M (as a probabil- 
ity measure on X), to the Borel sets v\ (x) (all and e/4 implies that 
lim m ^ +00 ^ m \9 m (xi, .., x m )) = 1. (We here use the fact that /i^ x ^ is a 
separated amalgam of fj, xi , ..,fj, Xm .) 

Next apply the weak law of large numbers, this time to the Borels v{ flX r 
(all i,j,r) and e/4 to obtain suitable types pi, ...,p m G S X (M). Let ai,...,a m 
be realizations of p±, ..,p m respectively. Let be the average of the tp(a,i/M). 
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Let b G M, and % be such that v\[x) — > <p(x, b) — > v\[x). Then also for each 
r, v\{x) A x G X r — )• 4>{x,b) A x G X r — > v}[x) A x G X r . Also clearly 
((^(x)nl r )-^(x)nl f )|<e/4. 

Now A(z^ (x) nX r ) is within e/4 of (x) flX r ) for j = 1, 2 from which it 
follows that A(0(x, 6) flX r ) is within e of [i(4>(x, b) flX r ) giving (hi) (so also (i) 
and (ii), for (i); note that only the fact that (ai, .., a m ) \= 8 m is needed). □ 

Definition 2.7. VFe call a global Borel definable Keisler measure fi x 
fim (a "frequency interpretation measure") if: for every <p(x,y) G L, and 
e > 0, for arbitrary sufficiently large m, there is 8 m (xi, .., x m ) (with parame- 
ters) such that : 

(i) lim m ^ +00 ^ m) (e m ) = 1, 

(ii) for all (ai, .., a m ) \= 9 m (xi, .., x m ), /i(0(x, b)) is within e o/Fr(0(x, b), a±, .., a m ). 
So we have seen that smooth measures are fim. 

Note that it follows, as in Corollary 2.6, that for any fim measure, any 
4>(x, y) and any Borel set X, we can find (a±, ..,a m ) such that (i) and (ii) of 
Corollary 2.6 hold. We will see later on that we can also have (iii). 

Corollary 2.6 plus Lemma 2.2 enables us to directly prove something 
about arbitrary measures, for which in [2j we used the Vapnik-Chervonenkis 
Theorem. 

Corollary 2.8. (Assume T has NIP.) Let fi x be any measure over M. Let 
(f>(x,y) G L, e > 0, and let Xx,..,X& be Borel sets over M. THEN for all 
large enough n there are a\, .., a n such that for all r = 1, ..k and all b G M, 
li{X r n 4>(x, b)) is within e of Fr(X r n 0(x, 6),ai, ..,a„). 

Proof. By Lemma 2.2, let // be global extension of \x which is smooth over 
some M' > M. Apply Corollary 2.6 to fi' and M' . □ 

We will often use the following consequence of this corollary (in a NIP 
context): If fi, A are two global invariant measures, assume that [i commutes 
with every type p weakly random for A, then fi and A commute. (Here we 
call p weakly random for /i if every formula in p has positive //-measure.) 

To see this, given a formula 0(x, y), write (/i(x)®X(y))((j)(x,y)) = J f(y)d\ y 
as in the paragraph before Lemma 1.5, and approximate that integral by some 
finite sum Fn = J2j=i N^^Xj) c j- Use the corollary to find types p±,..,p n 
weakly random for A such that if ai |= pi for all i, Fr(Yj D 0(x, b),ai, .., a n ) 
is within e of \(Yj fl 0(x, b)) for all j and b G M. 
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If A denotes the average of the types Pi,.-,p n then we leave it to the 
reader to check that (p(x) <8> \(y))((f>(x,y)) is close to (p(x) <8> X(y))(4>(x,y)) 
and (X(y) <8> p(x))((j)(x,y)) is close to (X(y) ® p(x))(<f)(x,y)). This is enough. 

We now begin to discuss "indiscernibles" in the Keisler measure context. 

Definition 2.9. Let p xl , X2y ... be a Keisler measure over M , where Xi,X2,--- 
are distinct variables of the same sort. 

(i) We say that P{ Xi )i is indiscernible if for every formula <p(x\, .., x n ) over 
M and all i x < i 2 < ■■ < i n , P>(<P(xi, x n )) = p{4>{x h , .., x in )). 

(ii) We say that p is totally indiscernible if p((j)(xi, .., x n )) = p(<p(xi 1 , .., xi n )), 
whenever ii, ..,i n are distinct. 

So indiscernibility of a measure fi is with respect to a given sequence (xi)i 
of variables. Likewise we can speak of an indiscernible measure in variables 
(xi : i G /) where I is a totally ordered index set. We can use compactness 
to "stretch" indiscernible measures in the obvious manner. 

We do not know any elementary proof of the following lemma, so we refer 
the reader to [2]. The lemma is an equivalent formulation of Theorem 5.3 of 
that paper, the equivalence being a consequence of Lemma 5.4 there. 

Lemma 2.10. (Assume T has NIP.) If iA( Xi ;i<u) over M is indiscernible, 
v(y) is a measure over M , and u is an amalgam of these over M, and 
4>(x,y) G L, then Umi^ooUj^cp^Xi.y)) exists. Equivalently, for any such (ft, ft, 
v, and u, and e, it is not the case that \cu(4>(xi,y)) — y))\ > e for 

all i. 

Remark 2.11. (NIP) In particular, given indiscernible measure fi( Xt )i and 
an extension p! over M' then we obtain a unique Keisler measure in single 
variable x over M' , which we call Av(p' , M') , whose measure of 4>(x,c) (for 
c e M') is Um i .+ 0O (iJ, , (<l)(xi,c))). 

Corollary 2.12. (NIP) For any formula <f>(x,y) and e there is N such that 
for any indiscernible Keisler measure P( Xl -.i<uj) over a model M (or set A), 
b G M and extension p! of p over (M, b), there do not exist i\ < i<i < ... < i^ 
such that \p\(f){xi v b)) — p'(<fr(xi j+1 , b))\ > e for all j — 1, .., N — 1. 

Proof. By compactness, in the space of measures over M in variables ((xi)i <u , y). 

□ 
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Corollary 2.13. (NIP) Given <f)(x,y) ande > there is N such that for any 
totally indiscernible Keisler measure fi( Xl :i<ui) over a rnodel M , and b G M and 
extension // of fi over (M, b), for any r G [0, 1] either {i : /j/(<f)(xi, b)) > r + e} 
has cardinality < N, or {i : fjf(<p(xi, b) < r — e} has cardinality < N. 

Proof. Let N be as given by Corollary 2.12 for (p(x,y) and e. Then clearly 
it also works for the present result. □ 

Lemma 2.14. (NIP.) Let /i be a global invariant Keisler measure. Then 

(i) is indiscernible, 

(ii) if both jj, and v are A-invariant and fx^\A = v^ u '\A then fx = v. 
Proof, (i) Obvious and easily proved by induction. 

(ii) This is as in the type case: namely suppose for a contradiction that 
fi((f>(x,b)) = r 7^ s = v(4>(x,b)). Let \\(xi) = [J,(xi), and for even n, 
X n (xi,..,x n ) = u(x n ) ® X n -i(x 1 ,..,x n -i) and for odd n, X n = ii(x n ) (8> 
X n -i(xi, ••) Xn-i)- Let X Xl ,x 2 ,- be the union. Then one checks that X\A = 
H^)\A = v^'\A. But X((j)(xi,b)) = r for odd % and equals s for even i, 
contradicting Lemma 2.10. □ 



3 Generically stable measures 

This section contains our main results. Namely Theorem 3.2 below which 
gives equivalent conditions for a measure to be generically stable in an NIP 
theory. We assume NIP throughout, although it would not be uninteresting 
to develop the theory for arbitrary T. We give two proofs of that theorem, 
the first one follows very closely the proof of the analogous result for types 
(Proposition 3.2 of [S]) while the second one is inspired by the proof of the 
Vapnik-Chervonenkis theorem and avoids the use of Lemma 2.10. 

We begin by giving a promised generalization of Lemma 3.4 of [9] to 
measures. 

Lemma 3.1. Suppose that fi x and X y are global Keisler measures such that \x 
is finitely satisfiable (in some small model) and X is definable. Then [i x ®X y = 

X y <g> fl x . 

Proof. We first note that using the remark following 2.8 it suffices to prove 
the lemma when \i is a type p say. So assume M is a small model over 
which the TYPE p(x) is finitely satisfiable and the measure X y is definable. 
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Let (f>(x, y) G L. Suppose for a contradiction that <p(x, y) G L and (p(x) <S> 
\y)(4>(x, y)) = r, (X y <S>p(x))((f)(x, y)) = s, and r ^ s. Let e — \r — s\/A. Note 
that s is precisely \(<f)(a,y)) where a is some (any) realization of p\M. By 
definability of A over M, let 8(x) be a formula over M, which is in p\M, and 
such that 

(I) if |= 9(a') then X(<fi(a',y)) is strictly within e of s. 

By Borel definability of p over M, X = {b : <f)(x, b) G p} is Borel over M. 
Hence r = A(X). Apply 2.8 to X\M to find 61, .., b n e M such that 

(II) for all a' G M, X((p(a',y)) is within e of Fr(0(a' ,y),b\, ..,b n ) and 

(III) the proportion of ftj's in X is within e of r. Suppose for simplicity that 
that bi G X for precisely 2 = 1, .., m. 

Let a realize p\(M, bi, b n ). Hence, by the definition of X, \= 0(a,6j) 
just if 1 < % < m. Also of course |= 0(a). By finite satisfiability of p in M 
there is a' G M such that |= 9(a'), \= (f)(a f , bi) for i — 1, .., m, and |= ->0(a', 6«) 
for i = m + 1, .., n. By (II) A(0(a', y)) is within e of m/n. On the other hand 
by (I) \((p(a',y)) is within e of s. As m/n is within e of r. we have a 
contradiction. □ 



Theorem 3.2. Suppose that fi(x) is a global Keisler measure which is A- 
invariant. Then the following are equivalent: 

(i) ji is both definable (necessarily over A) and finitely satisfiable in a small 
model (necessarily in any model containing A), 

(ii) X2 \\A is totally indiscernible, 
(Hi) p, is fim, 

(iv) for any global A-invariant Keisler measure \ y , \x x <8> X y = X y <S> f^ x , 

(v) fi commutes with itself : fi x ® fi y = fi y <g> fi x . 

(vi) for some small model M containing A, for any Borel over A set X and 
any formula <p(x) over M , if /i(X n <fi(x)) > then there is a G M such that 
a G X and 0(a). 

Proof, (i) implies (ii): Note that if p, and A are both definable measures, 
then so is p <E> A. So we see that each p x n i,..,x n is definable. By Lemma 3.1 
p { xuSn+i =def p Xn+1 ® p x n i,..,x n = p { xi,..,x n ® t*x n+1 - It follows easily (using 
indiscernibility of each p^) that each //^..,x (n) is totally indiscernible, hence 
so is pS u \ 

(iii) implies (i): For all <p(x,y) G L, e — 1/n and sufficiently large m, the 
definition of fim supplies us with a formula 9(x±, ..,x m ). Take a model M 
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containing the parameters of those formulas for all 0, n and m. Then /x is 
definable and finitely satisfiable over M. 

(ii) implies (iii): Without loss A = M is a small model. Assume /x^ totally 
indiscernible. 

Claim. Suppose A XljX2j .. is an extension of (J*Z]x2,..\M to a model M' > M. 
Then Av(X, M') is precisely /x|M'. 

Proof of Claim. Otherwise, we have some formula <f>(x, c) over M' such 
that /i(0(x,c)) = r say, and Av{\ M')((j)(x, c)) = s ^ r. Without loss 
s > r, and let e = s — r. Let iV^ be given by Corollary 2.13. By Lemma 
2.10, \((f)(xi,c)) > s — e for eventually all %. However let OL{ Xi -.i<u+u) be 
<w+cj)l^'®^( a; i :i < w )' a measure over -M 7 - Then a is clearly an extension 
of /x (aJ+w) to M'. But c)) = r for all z > u, and we have a contradiction 

to the existence of N^ e . The claim is proved. 

Let e > and <fi(x,y) G L. Let N be given by Corollary 2.13 for <f> and e 
and let M = AN. Then, by the Claim, for any two measures A, A' extending 
fi( u \ for any b G M, we have \{i : \X((j)(x i: b)) - A'(0(^,6))| > 2e}| < 2xV. 
By compactness, there is a formula $(11,..,%) and a small r > such 
that for any measure vt xi XM ) such that \v{$) — /x( M )($)| < r, we have 
\{i : |z/(0(^,&)) -/i (M) (0(^6))| > 2e}| < 2iV. 

For sufficiently large k, let ^m(^i, -j^m) be the formula that expresses 
that Fr($(xi, .., %); Ho, ■■, Uk-i) is within r/2 of where denotes 

the tuple of variables (smi+i, ••, ^Mi+m)- If < n < (k + 1)M, define 
6 n (xi, ..,x n ) = 9)-m(xi, ■■, X}~m)- Then by the weak law of large numbers, 
lim n -+ +oo l^ u \0ri) — 1- Futhermore, for sufficiently large n, if (ai, ..,a n ) |= n 
then, letting z/ be the average of tp(a 1 / M), ..,tp{a n /M), v{<fi{x,b)) is within 
3e of n{<t>{x, b)) for every b G M. This shows that /x is /«m. 

(iii) implies (iv). We have to prove that any fim measure commutes with 
any invariant measure. As above it suffices to prove that an fim measure \i x 
commutes with any invariant type. 

Let q(y) be such. Assume both /x and q are M-invariant. Let (f>(x, y) G L. 
Note that (lx x <S>q(y))((f)(x,y)) = fj,((f>(x,b)) = r for some (any) b realizing q\M. 
And also (q(y) <g> H x )((f)(x, y)) = fi{X) = s where X = {a : <p{a,y)) G q(y)} 
(a Borel set over M). For given e choose a set ai, ....,a,k witnessing fim for 
/x with respect to 4>(x, y) and such that Fr(X; a±, .., at) is within e of /x(A). 
Let 6 realize g|(M, a±, .., a*,). So /x(X) is within e of Fr(<f>(x, b); 01, .., a^). But 
the latter is within e of /x(0(x, 6)). So r = s and we are finished. 
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(iv) implies (v). Obvious. 

(v) implies (ii). This follows from associativity of £g>: for any k < n we have 
assuming (v), li xl ®...®li Xk ®li Xk+l ®...®li Xn = ^ Xl ® --® ^x k+1 ® ^x k ® --® ^x n - 
This is enough. 

(vi) is a form of "Borel satisfiability". It is analogous to (i) since Borel 
definability is automatic. The proof of equivalence with the other conditions 
is postponed to Lemma 3.6 and Theorem 4.8 below. 

□ 

We call a global Keisler measure \i generically stable if it satisfies the equiv- 
alent conditions of Theorem 3.2. (Of course assuming T is NIP.) 

Proposition 3.3. Suppose that fi is generically stable and A-invariant. Then 
fi is the unique A-invariant extension of [x\A. 

Proof. Suppose that v is A-invariant and v\A = fi\A. By property (iv) 
above we check inductively that fx^\A = u^\A for all n. By Lemma 2.14, 
\i = v. □ 

We give now a proof of Theorem 3.2 which does not use Lemma 2.10. 
That lemma was used only in the implication (ii) — > (Hi). So we give an 
alternative proof that if an invariant measure /i is such that H {u) is totally 
indiscernible, then fi is fim. 

By a symmetric measure on some X n , X a definable set, we will now 
mean a measure fi(x u ..,xn) such that /i(xj G X) = 1 for all i and for any 
a G S n and formula <j)(xi, .., x n ), fi(<f>(xi, .-,x n )) = /i(0(x CT .i, ..,x a . n )). 

The following crucial lemma is related to the classical Vapnik-Chervonenkis 
theorem (see [23]) and could be proved by similar methods. But it does not 
seem to be a direct consequence of it. 

Lemma 3.4. (Assume T has NIP.) Let <p(x,y) C X x Y be a formula 
over a model M . For n > 0, let fi n be any symmetric, M-invariant global 
measure on X 2n . Given b G Y and a = (ax,..,a n ) G X n , let f(a;b) = 
Fr(<f)(x,b);ai,..,a n ). Let 

5 (a,a;b) = \ f(a; b) - f(a;b)\, 

8(a, a') = sup 5o(a, a'] b). 

Finally, let E(n) be the \x n - expectation of 5. Then hm n ^. 0O ^(n) = 0. 



18 



Proof. Note first that 5 is measurable for the boolean algebra generated 
by the definable subsets of X 2n of the form: (f>(xi, y) u ^) (where 

4>(xi,y) u( -^ is either (f>(xi,y) or In particular it makes sense to ask 

for the /z n -expectation of 5. 

Fix e > 0, and let n be large compared to e. 

Let Z/2 act on the variables {xi^x'j} by flipping them, and let (Z/2) n act 
on {xi, . . . , x n , x[, . . . , x^} by the product action. 

Given (a, a') and b, we have |<J (a,a';6)| < 1. Let X(6) = {sG (Z/2) n : 
5o(s(a, a'); 6) > e} and let c(b) = {i : <f>(a,i,b) ^ 0(aJ,6)}. If c(b) = then 
5o(s(a, a'); b) = for all s. Otherwise, we view S(s(a,a');b) as a random 
variable of s (on a finite probability space). More precisely, it is the absolute 
value of a sum of \c(b)\ independent random variables each of expectation 
and variance 1/n 2 . Therefore 8o(s(a,a');b) has expectation 0, and variance 
\c{b)\/n 2 . By Tchebychev's inequality we have |X(6)| < \c{b)\/(ne) 2 < e~ 2 . 
So |X(6)|/2 n < e~ 2 2~ n . 

Now X(b) depends only on {i : 0(aj,6)} and {i : 0(a-,6)}; there are 
polynomially many possibilities for these sets, by NIP. Hence, Ut,X(b) is an 
exponentially small subset of (Z/2) n . If n is large enough, it has proportion 
< e. Let s i U b X(b). Then \8 (s(a,a'),b)\ < e for all b. Use U b X(b) we 
have at any rate \S (s(a : a');b)\ < 1. Thus 2~ n sup b 5(s(a, a'); 6) < 2e. 

By the symmetry of fj, n , E{n) equals the /x n -expectation of sup a S(s(a, a')) 
for any s E (Z/2) n , hence it is also equal to the average 2~ n sup a 5(s(a, a')). 
So E(n) < 2e. 

□ 

Corollary 3.5. (NIP) Let fi be an M-invariant global measure, such that 
fj,M is totally indiscernible, then /i is fim. 

Proof. Let <f>(x, y) be a formula, and take e > 0. By the previous lemma, for 
large enough n, the set W = {(a, a') : 5(a,a') < e/4} satisfies n^ 2n \W) > 
1 — e. Note that this is a definable set. Therefore there exists a such that 
^ n \W(a)) > 1 - 2e > 1/2. (Where W(a) = {a' : (a, a') G W}.) Now fix 
a e M. Then for all b', S (a, a'; b) < S(a, a'). 

On the other hand let Q' n (b) be the set of a' such that \f(a'] b)—/i((f)(x, b))\ > 
e/2. By Tchebychev's inequality, and since the variance of the truth value 
of <f)(x,b) is at most 1, we have ^ {n \Q' n {b)) < l/(n(e/2) 2 ). Let Q n (b) be the 
complement of Q' n (b), and assume n > 2(e/2) -2 (note that this does not de- 
pend on b). Then ^ n \Q n {b)) > 1/2. Hence there exists a' e W{a) n Q n (b). 
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So S (a, a'; b) < e/4 and \f(a'; b) — fj,(</>(x, b))\ < e/2. Now for any a" G W(a), 
we have S (a', a"; b) < e/2, therefore \f(a", b) — 6))| < e. 

So we have found, for large enough n a formula 9' n = W(a) satisfying 
condition (ii) in the definition of fim with ^ n \9' n ) > 1 — 2e. As this is true 
for all e, we can construct a sequence of formulas 9 n (x\, ..,x n ) satisfying the 
same condition, but with /j,^(9 n ) — > 1. This proves that /i is fim. □ 

Lemma 3.6. Let fi be an M-invariant global fim measure. Let 4>(x,y) be a 
formula over M and let X be a Borel over M set. Then for any e > 0, for 
some m, we can find (ai, .., a m ) such that for each b G M, fi(X D <p(x, b)) is 
within e of Fr(X D (p(x, b), a 1; .., a n ). 

Proof. We know that /i (aj) is totally indiscernible. The proof is then a slight 
modification of the lemma above and its corollary. First, in the lemma, 
change the definition of / to f(a; b) = Fr(<fi(x, b) A x G X; ai, .., a n ). Define 
So and 5 accordingly. Then the proof goes through without any difficulties. 
The corollary also goes through with the new definitions of /, So and S, only 
W and W(a) are no longer definable. Still, W(a) is a Borel set of measure 
greater than 1/2 and for any a' G W(a), and any b, we have \f(a',b) — 
(ji(<f>(x,b)r\X))\<e. □ 

Finally we will point out how generically stable measures are very widespread 
in NIP theories, in fact can be constructed from any indiscernible sequence. 
By an indiscernible segment we mean (eij : i G [0, 1]) which is indiscernible 
with respect to the ordering on the real unit interval [0, 1]. For any formula 
4>(x,b), {i G [0,1] :\= 0(aj,6)} is a finite union of convex sets, and hence 
intervals. (See [1] for example.) We define a measure fi x as follows: ^((f)(x, b)) 
is the Lebesgue measure of {i G [0, 1] :|= (f)(a,i,b)} (i.e. just the sum of the 
lengths of the relevant disjoint intervals). Clearly fjj x IS cL global Keisler 
measure on the sort of x. 

Proposition 3.7. The global Keisler measure \x x constructed above is gener- 
ically stable. 

Proof. Let A = {a^ : i G [0, 1]}. We show that fi is both finitely satisfiable in 
A and definable over A. Finite satisfiability is clear from the definition of \x. 
(If fi((j)(x,b)) > then the Lebesgue measure of C = {i :\= <ft(ai,b)} is > 
hence C^0.) 
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To show definability, we in fact note that fi is fim. First note that for 
any formula (f>(x,y), there is N$ such that for all b {i G [0, 1] :\= (f>(x,b)} is 
a union of at most N disjoint intervals. Hence, given e > 0, if we choose 
< 5 < e/N, and let ik = + k5 for k such that kd < 1, then for any b, 
fj>{4>(x, b)) is within e of the proportion of ik such that |= 4>(ai k , b). □ 

4 The fsg property for groups, types and mea- 
sures 

We will again make a blanket assumption that T has NIP (but it is not 
always needed). In [8] and [9] definable groups G with finitely satisfiable 
generics (fsg) played an important role. This fsg property asserted the 
existence of a global type of G every left translate of which was finitely 
satisfiable in some given small model. By definition this is a property of a 
definable group, rather than of some global type or measure. We wanted to 
find adequate generalizations of the fsg notion to arbitrary complete types 
p(x) over small sets, and even arbitrary Keisler measures over small sets. A 
tentative definition of a complete type p(x) G S(A) having fsg was given 
in [9]. We try to complete the picture here, making the connection with 
generically stable global measures. We should say that the subtlety of the 
fsg notion is really present in the case where the set A is NOT bounded 
closed. In the group case this corresponds to the case where G ^ G 00 . 

We first return to the group case, adding to results from [9]. 

Recall the original definition: 

Definition 4.1. The definable group G has fsg if there is a global complete 
type p(x) of G and a small model Mq such that every left translate of p is 
finitely satisfiable in Mo. 

As pointed out in [8] Mo can be chosen as any model over which G is 
defined. In [9] the notion was generalized to type- definable groups G. 

Remark 4.2. The definable group G has fsg if and only if there is global left 
invariant Keisler measure fi on G which is finitely satisfiable in some (any) 
small model Mq over which G is defined. 

Proof. Assuming that G has fsg, Proposition 6.2 of [8] produces the required 
measure fi. Conversely, supposing that fi is a global left invariant Keisler 



21 



measure on G, finitely satisfiable in M Q , let p be some global type of G such 
that > for all <fi G p. Namely p comes from an ultrafilter on the 

Boolean algebra of definable subsets of G modulo the equivalence relation 
X ~ Y if p(XAY) = 0. Then every left translate of every formula in p has 
p measure > so is realized in M . □ 

The following strengthens the "existence and uniqueness" of (left/right) 
G-invariant global Keisler measures for fsg groups G, from j9]. But the proof 
is somewhat simpler, given the results established in earlier sections. 

Theorem 4.3. Suppose G has fsg, witnessed by a global left invariant 
Keisler measure p finitely satisfiable in small M . Then 

(i) p is the unique left invariant global Keisler measure on G, as well as the 
unique right invariant Keisler measure on G. 

(ii) p is both the unique left G 00 -invariant global Keisler measure, as well as 
the unique right G 00 -invariant global Keisler measure on G, which extends 
Haar measure h on G/G 00 . 

Proof, (i) This is precisely 7.7 of |9J. But note that we can use Lemma 
3.1 of the present paper and the relatively soft 5.8 of [9] in place of 7.3 
and 7.6 of [9j. (Details: Suppose A is also global left invariant. By the 
Lemma 5.8 of [9], we may assume A to be definable. Given definable subset 
D of G, let Z = {(g,h) : g G hZ}. By 3.1, p x ® X y = X y <g> p x , whence 
{p x ® \ y ){Z) = p(D) and (X y <g> p x ){X) = X(D- r ). So A = pT x . This in 
particular yields that p, = pT 1 . So A = p and p is also the unique right 
invariant Keisler measure.) 

(ii) Note first that p x induces a left invariant measure on G/G 00 which has to 
be (normalized) Haar measure, and of course p is (left/right) G 00 -invariant. 
Let X y be another global left G 00 -invariant Keisler measure extending (or 
inducing) Haar measure on G/G 00 . As in 5.8 of [9] we may assume that A is 
definable. 

Let X be a definable subset of G. Let r = X(X). Choose e > 0. As 
G 00 stabilizes A, and A is definable, there is a definable subset Y of G which 
contains G 00 and such that for all g G Y, X(gX) G (r — e, r + e). Let 
7r : G — > G/G 00 be the canonical surjective homomorphism. Then {c G 
G/G 00 : 7r _1 (c) C Y} is an open neighbourhood W of the identity in G/G 00 . 
Let U = n^(W) C Y C G. Note that p{U) > (as it equals the Haar 
measure of the open subset W of G/G 00 ). We have 
(1) for all geU, X(gX) G (r - e, r + e). 
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Whence 

(2) (r - e)fi(U) < J geU X(gX)dfc < (r + e)fi(U). 
Now let Z = {{h,g) : h E gX and g E G}. Then 

(3) (X y <g> = J geLr X y (gX)dfi x . 
On the other hand clearly 

(4) ® A y )(Z) = $ heG n x {hX- 1 n *7)dA y . 

Note that the value of fi x (hX~ l DU) depends only on h/G 00 , hence as A and 
\i agree "on G/G 00 " , we see that 

(5) (fi x <S> X y )(Z) = (fi x <S> fly)(Z). 

By 3.1 applied twice (to (fi x <S> X y ) AND to (fi x <S> fi y )) together with (5) we 
see that 

(6) (Xy®fi x )(Z) = (fiy®fl x )(Z). 

But (fi y ®fi x )(Z) = J geU fi y (gX)dfi x = fi(X)fi(U). 
So using (2) and (3) we see that 

(7) (r - e)fi(U) < fi(X)fi(U) < (r + e)fi(U). 

So r — e < fi(X) < r + e. As this is true for all e we conclude that fi(X) = 
r = X(X). 

□ 

Remark 4.4. The definable group G has fsg if and only if G has a global 
generically stable left invariant measure. 

We now consider the general situation. We first recall the definition from 

Definition 4.5. p(x) E S(A) has fsg if 'p has a global extension p' such that 
for any formula <j)(x) E p' and \A\ + -saturated model M containing A, there 
is a E Mq realizing p such that \= <p(a). 

Lemma 4.6. p(x) E S(A) has fsg iff there is a global A-invariant measure 
fi x extending p such that whenever <p(x) is a formula over M with fi-measure 
> 0, then for any \A\ + -saturated model Mq containing A, there is a E Mq 
realizing p such that \= 0(a). 

Proof. RHS implies LHS. This is trivial because any weakly random type for 
the measure fi will satisfy Definition 4.5. 

LHS implies RHS: Let p' be as given by Definition 4.5. Then 7.12 (i) of [9] 
says that p' is a nonforking extension of p. Moreover it is clear that any 
Aut(M / A)-con]\igaXe of p' also satisfies Definition 4.5. Let fi be the global 
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A- invariant measure extending p, constructed from p' in Proposition 4.7 of 
[9]. Then any formula with positive /i-measure must be in some Aut(M / A)- 
conjugate of p' so is satisfied in any saturated model M Q containing A by a 
realization of p. □ 

The last lemma motivates a definition of fsg for arbitrary measures over 

A. 

Definition 4.7. Let p x be a Keisler measure over A. We say that p, has 
fsg, if p has a global A-invariant extension p! such that for any Borel over 
A set X , formula 4>(x) over M , and \A\ + -saturated model M Q containing A, 
if p'(X fl 4>{x)) > then there is a £ M such that a G X and 0(a). 

Theorem 4.8. Let p x be a measure over a set A, then the following are 
equivalent : 

(i) p has a unique A-invariant global extension p! that is moreover generically 
stable. 

(ii) p has fsg. 

(Hi) p has a global A-invariant extension p! such that for any Borel over A 
set X , formula <f>{x) over M, and \A\ + -saturated model Mq containing A, if 
p(X) + p((f>(x)) > 1 then there is a G M such that a G X and 4>(a). 

Proof, (i) implies (ii): Follows from Lemma [3.61 

(ii) implies (iii) is clear. 

(iii) implies (i): We fix global A-invariant measure p' extending p and wit- 
nessing the assumption. We will prove that p' commutes with every A- 
invariant measure. It will follow that p'^\A is totally indiscernible, so p! is 
generically stable. Uniqueness follows from 3.3. The proof will be a bit like 
that of 3.1. In fact it is easy to see that p commutes with any A-invariant 
type. If A = bdd(A) this would suffice (as every M<i( A) -invariant measure is 
"approximated" by Md(v4)-invariant types). But for arbitrary A it does not 
seem to suffice. 

So let us fix an A-invariant (thus Borel definable over A) global measure 

V 

Let P = (p x <g> X y )((/)(x,y)) = j p(<p(x,b))d\ and R = (X y <g) p x )(4>(x, y)) = 
J \(4>(a,y))dp. We want to show that P = R. 

For any t G [0, 1], let C t = {q G S(A) : p((p(x, 6)) > t for any b \= q] and 
B t = {p G S(A) : \((p(a,y)) > t for any a \= p}. These sets are Borel over 
A. 
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Let e > and take N > 1/e such that 



N-l 



fc=0 



< e. 



Take a model M containing A and |A| + -saturated. By Corollary 2.8, 
there exist n and pi, ..,p n G S(M) such that Fr(4>(a;y);pi, ..,p n ) is within e 
of X((f)(a;y)) for every a G M and Fr(Ck/N',Pi, ■■,Pn) is within e of \{Ck/N) 
for every k < N. Realize pi,..,p n in M by bi,..,b n respectively. Call A the 
average measure of 61, .., b n (seen as global measures). 

By construction, we have 



^ JV-l j JV-1 

T7 ^ A(C fc/iV ) - — ^ KCk/N) 



< e. 



fc=0 fc=0 

On the other hand, for all k < N : 

A (C fe/JV ) =-\{i:pie C k/N }\ = - \{i : ntfixM)) > k/N}\ . 



It follows that : 



JV-1 



1 C ~ 1 y \ 

^ ~ X ( C V N ) k ^ 

k=0 i=l 



< — < e. 
~ N ~ 



Now, for < iV let 0fc(x) be the formula that says "There are at least k 
values of % for which |= <p(x,bi) holds". Then (looking at the Venn diagram 
generated by the sets <f)(x, hi) and counting each time each region appears in 
both sums) we see that 



Y 1 

- Y v (®k(x)) = - Y n {4>{x, h)) ■ 

n z — ' n z — ' 

k=l i=l 

Call P' the value of those two sums. 

By the construction of A, we have the inclusions B k / n+e (M) C O k (M) C 
B k/n _ t (M), and fsg for li implies that Li(B k/n+e ) < fj,(Q k (x)) < n(B k/n _ e ). 
Then, choosing I such that l/n < 2e, 

Y n 1 n 

~ Y V ( B k/n+l/n) < P '<~Y^ ( B k/n-l/n) ■ 



n 



k=i 



k=i 
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The difference between the two sums to the right and to the left of P' 
is at most 8e. We may assume that n was choosen large enough so that 
\R—- Y^k=i H>(Bk/n) | < £• This latter sum satisfies the same double inequality 
as P' . Therefore \P' — R\ < 8e. Putting everything together, we see that 
\P-R\< He. 

As e was arbitrary, we are done. □ 



5 Generic compact domination 

In [8] the authors introduced the notion of "domination" or control of a type- 
definable set X by a compact space C equipped with a measure (or ideal) \x: 
namely there is a "definable" surjective function tt : X — > C such that for 
every (relatively) definable subset Y of X, for almost all c G C in the sense of 
fi, either 7r -1 (c) C Y or 7r -1 (c) f]Y = 0. Here of course X, ir are defined over 
a fixed set A of parameters, and Y is definable with arbitrary parameters. 
There was also a "group version" where X = G is a (type)-definable group, 
C is a compact group, tt a homomorphism, and /i is Haar measure on C . 

In this section we consider a weaker version of compact domination where 
X is replaced by a suitable space of "generic" types, and we expand on and 
correct some results which had appeared in a first version of [9]. 

We view this weak domination as a kind of measure-theoretic weakening 
of the finite equivalence relation theorem. Let us begin by explaining this 
interpretation. If T is a stable theory, and p{x) G S(A) a type, then the 
finite equivalence relation theorem states that the set of global nonforking 
extensions of p is in one-one correspondence with the set of extensions of 
p over acl(A). Namely if V is the family of global nonforking extensions 
of p then the restriction map tt taking p' G V to p'\acl(A) is a bijection. 
In fact these two sets, V and the set C of extensions of p over acl(A), are 
both topological (Stone) spaces and the restriction map tt is a homeomor- 
phism. We consider a more general situation, where T has NIP and acl(A) 
is replaced by bdd(A). Assuming p does not fork over A, we again have the 
nonempty space V of global nonforking extensions of p, the space C of ex- 
tensions of p over bdd(A) and it : V — )■ C. Now C is clearly a homogeneous 
space for the compact Lascar group GclIkp over A, and hence is equipped 
with a unique Ga/^p-invariant (normalized) Borel measure, h say. In this 
situation a weaker statement than it being a homeomorphism is that U V is 
dominated by (C, 7r, /i)": for every clopen subset X of V (i.e., X is given by 
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a formula over M), for almost all c G C in the sense of h, either vr _1 (c) C X 
or 7r _1 (c) fl X = 0. We will point out that this domination statement is 
equivalent to p having a unique extension to a global ^-invariant measure. 
In particular it will hold when p(x) has fsg. In fact all this holds with a 
Keisler measure p over A in place of the complete type p. Subsequently we 
consider appropriate group versions. 

We will again be assuming that T has NIP but it is not always needed. 

Lemma 5.1. Let p x a Keisler measure over A. Then there is a unique 
Keisler measure p' x over bdd(A) which extends p x and is Aut(bdd(A)/A)- 
invariant. 

Proof. We identify a Keisler measure on bdd(A) with a regular probability 
measure on S x (bdd(A)). Likewise identify p with a measure on S(A). Now 
for each p(x) G S(A), there is clearly a unique A-invariant Keisler measure 
on S(bdd(A)) extending p, which we call p p : the space of extensions of p 
over bdd(A) is, as mentioned above, a homogeneous space for the compact 
Lascar group Aut(bdd(A) / A) so has a unique A- invariant measure, which is 
precisely p p . Now define p' as follows: for a Borel set B over bdd(A), put 
p'(B) = f peS r A \ p p {B)dp. pi is clearly A-invariant and we leave to the reader 
to check uniqueness. 

□ 

Lemma 5.2. Suppose p x is a Keisler measure over A which does not fork 
over A. Then p has a global A-invariant extension. 

Proof. Let X x be some global nonforking extension of p. By [9], A is bdd(A)- 
invariant and moreover Borel definable over bdd(A). Fix a formula <f)(x,b). 
Let Q be the set of complete extensions of tp{b/A) over bdd(A). As above Q 
is a homogeneous space for the compact Lascar group over A and inherits a 
corresponding measure h say. Define p,"(<fi(x,b)) = J b , e Q \(4>(x,b'))dh. □ 

Lemma 5.3. Suppose p x is a Keisler measure over A which has a unique 
global nonforking A-invariant. Then for any closed subset B of S X (A) of 
positive p-measure, the localization ps of p at B also has a unique global 
nonforking extension. 

Proof. Let p' be the unique global nonforking extension of p. Then p' B 
is clearly a nonforking extension of pb- If it is not the unique one, let 
A be another nonforking extension of ps- Define global measure p", by 
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H"(X) = X(X).p(B) + p'(XDB c ) (where B c is the complement of B in S(A) 
and X a definable set). Note that p" also extends /i and does not fork over 
A. (If p"(X) > 0, then either X(X) > or //(X) > 0, and either way, X 
does not fork over A). However by choosing X such that X(X) ^ Pb{X) we 
see that p"{X) ^ fJ>(X), contradicting our assumption. 

□ 

Let us set up notations for the upcoming main theorem. We fix a set A 
(not necessarily equal to bdd(A)), and let p x be a Keisler measure over A. 
We will assume that p does not fork over A, and we let V be the set of global 
types p(x) that do not fork over A. This is a closed subspace of S X (M). Let 
C be {p(x)\bdd(A) : p G "P}, a closed subspace of S x (bdd(A)) and 7r : P — > C 
the restriction map. Let p' be the (unique) A-invariant extension of p over 
bdd(A) given by Lemma 5.1. Then p' induces (and is determined by) a Borel 
probability measure on C which we still call p' . 

Theorem 5.4. p has a unique global nonforking extension if and only ifV 
is dominated by (C, 7r, //). 

Proof. Assume the right hand side. Let A be any global A-invariant Keisler 
measure extending p (there is one by Lemma 5.2). We will show that for any 
definable set X, the value of X(X) is determined, independently of A. We 
may identify A with a measure on P, and X with a clopen subset of P. 

Note first that X\bdd(A) = p! . Hence 
(*) for any Borel subset D of C, X^ir'^D)) = p'(D). 

Now, given our definable set X, let D = {c G C : 7r _1 (c) fll / 
and 7T _1 (c) fl X c ) ^ 0}. Then D C C is closed with p! measure by 
assumption. C \ D is the disjoint union of Borel sets D\ and D 2 , where 
7r _1 (c) C X for c G Di and 7r _1 (c) n X = for c G £> 2 . It is then clear that 
A(X) = A(7r _1 (D!)) which equals p'(Di) by (*). So A is determined. 

For the converse, assume that p has a unique global A-invariant exten- 
sion, say A. It is clear that X\bdd(A) = p! and that A must be the unique 
global nonforking extension of p! . Also V coincides with the set of global 
types p(x) which do not fork over bdd(A). HENCE we may assume that 
A = bdd(A), and so p = p! . If the domination statement fails, there is a 
closed subset D of C of positive /i-measure and formula <f>(x) over M, such 
that it~ l {c) intersects both 4>(x) and -«p(x) for all c G D. Hence for every 
p(x) G D, both p(x) U {4>(x)} and p(x) U {-i(j)(x)} do not fork over A. Let 
Pd be the localization of p at D. 
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Claim. There are z/ 1? v 2 , global nonforking extensions of /ip such that ui((f>(x)) = 
1 and v 2 ((f)(x)) = 0. 

Proof of claim. Consider the fragment G generated by the partial types 
over bdd(A), <f>(x) and the set \& of formulas ip(x) (over M) which fork over 
bdd(A). For each p G D, let r p = p(x) U {(f)(x)} U {-^0*0 : ^ e Then 
D' = {r p : p e D} is a closed subset of and f : D —> D' defined by 

f{p) = r p is a homeomorphism. Using / to define a measure supported on 
D' gives an extension of fi which assigns 1 to 4>{x). Any extension of v\ to a 
global Keisler measure v\ is a nonforking extension of fi assigning 1 to 4>(x). 
Likewise we find /i2- 

So the claim is proved and gives a contradiction. This completes the proof 
of the Theorem. 

□ 

Note that a version of Theorem 5.4 also holds, where we take instead C 
to be the space of extensions over bdd(A) of /i-weakly random types p(x) G 
S(A), and V to be the space of global nonforking extensions of the types in 
C. This version is of course close to the "finite equivalence theorem" analogy, 
and follows from Theorem 5.4 as stated. 

Finally in this section we return to definable groups. The relevant uniqueness 
statement will be something like 4.3 (ii). The domination statement will be 
roughly the domination of a suitable family of "generic" types by G/G 00 with 
its Haar measure. We start by tying up a few loose ends. 

Lemma 5.5. Let G be a definable group. Suppose there is a global type p of 
G with Stabiip) = G 00 . Then there is a global left G 00 -invariant measure fi 
on G which lifts (extends) Haar measure on G/G 00 

Proof. Let h be Haar measure on G/G 00 which we can think of as a Keisler 
measure on a suitable fragment F (in fact the fragment consisting of the 
preimages of closed sets under n : G — > G/G 00 ). Let p(x) be as given by 
the assumptions. We may assume that p concentrates on G 00 . Note that 
Stab(ap) = G 00 for every translate ap of p. In particular for c G G/G 00 there 
is a unique translate of p by some a in the coset c, so we just write it cp. Note 
that for each definable subset X of G, and g G G 00 we have that XAgX ^ cp 
for all c. It follows as in the proof of 5.4 that h extends to a Keisler measure 
Ii over the fragment generated by F and all definable sets XAgX (g G G 00 ), 
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such that n(XAgX) = for all such X, g, and so to a global Keisler measure 
which is G 00 -invariant. □ 



Lemma 5.6. Suppose fx is a global Keisler measure on G which is (left) 
G 00 -invariant. Then fi(XAgX) = for all definable X and g £ G 00 . In 
particular for all fi-weakly random global p, Stabi(p) = G 00 . 

Proof. This is a kind of group version of the fact that if a global Keisler 
measure is &<i<i(v4)-invariant (does not fork over bdd(A)) then fi(XAX') = 
for any 6a!(i(/L)-conjugate X' of X. The proof of the latter was easy, but there 
does not seem to be such a straightforward proof of the new lemma. We have 
to prove that Stabi (p) = G 00 for each /i- weakly random global type p. Passing 
to a bigger monster model M', and arguing as in 5.8 of |9], fi has an extension 
to a definable left G 00 -invariant measure fi' over M' . But then clearly there 
is a small M' such that for all g £ G(M'), g\j! does not fork over M' Q . Now 
our /i- weakly random type p of fi extends to a /i'- weakly random type p'. 
By what we have just seen, p' is left /-generic (every left translate does not 
fork over a fixed M' Q ). By Proposition 5.6(1) of [9], Stab^p') = G 00 (M'). It 
follows that Stabi{p) = G 00 . □ 

Proposition 5.7. Let G be a definable group. Then the following are equiv- 
alent: 

(i) There is a unique left G 00 -invariant global Keisler measure of G lifting 
Haar measure on G/G 00 , 

(ii) LetV be the family of global complete types ofG such that Stabi(p) = G 00 . 
Let tt be the canonical surjective map from V to G/G 00 , and h Haar measure 
on G/G 00 . Then V is nonempty and is dominated by (G/G 00 , tt, h). 

Proof, (i) implies (ii): This is like LHS implies RHS in 5.4. The nonemptiness 
of V is given by the previous Lemma. Write C for G/G 00 . For c £ C, let 
V c be those members of V which concentrate on 7r _1 (c). Suppose for a 
contradiction that for some definable subset X of G, the (closed) subset D 
of C consisting of c such that both V c fl X and V c H X c is non empty, has 
positive Haar measure. Then, as in proofs of 5.4 and 5.5, h lifts to two global 
left G 00 -invariant Keisler measures, one giving D f] X positive measure (in 
fact that of D) and the other giving it measure. Contradiction, 
(ii) implies (i). The existence of /i is given by 5.5. So let us fix global left 
G 00 -invariant fi which lifts Haar measure h on G/G 00 . Let V' be the set of 
family of /z-weakly random global types. By Lemma 5.6, V is a nonempty 
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subset of V which clearly maps onto G/G 00 = C under n. So now write n for 
the map V — > C. The assumption (ii) implies that also V is dominated by 
(G, 7T, h). As in the proof of RHS implies LHS of Theorem 5.4, we conclude 
that for any definable set X, fi(X) = h(D) where D = {c G C : vr _1 (c) C X}. 
So fi is determined. □ 



By 4.3, the previous proposition applies to any definable group with fsg. In 
fact the class V of global types with stabilizer G 00 can clearly be replaced 
by the subclass V gen of global generic types p of G. (Here generic is in the 
sense of [9].) Hence we have "generic compact domination" for fsg groups: 

Proposition 5.8. Suppose G has fsg. Let V gen be the space of global generic 
types of G, it : G — > G/G 00 as before and h Haar measure on G/G 00 . Then 
Vgen is dominated by (G/G 00 ,7i,h). 

Finally we point out that under an additional hypothesis on G, we can 
slightly strengthen the domination statement. Let us fix a definable group 
G, 7f : G — > G/G 00 = C, and definable subset X of G. We will say that X is 
left generic in 7r _1 (c) if finitely many left translates of X by elements of G 00 
cover 7r~ 1 (c). 

We will be interested in the following hypothesis on an fsg group G: 
(H): Let XCGbe definable. Then X is generic in G if and only if for some 
small model M every left translate gX of X does not divide over M. 

The left hand side implies the right hand side in any fsg group. We do 
not know an example of an fsg group G where (H) fails. It is true in any 
o- minimal expansion of RCF. 

Lemma 5.9. Suppose that the fsg group G satisfies (H). Let X be a definable 
subset of G, and c G C. The following are equivalent: 

(i) X is generic in 7r _1 (c) ; 

(ii) X dp for every p G V gen concentrating on c, 

(Hi) for some definable set Y containing 7r _1 (c) ; Y \ X is not generic in G. 

Proof. Without loss of generality let c be the identity of G/G 00 . 

(i) implies (ii) holds without even assuming (H) as the stabilizer of any generic 
type is G 00 . (See or [9j.) 

(ii) implies (iii) also holds without assuming (H): By (ii), u x G G 00 " U u x £ 
X" U {-iip '■ V* over nongeneric} is inconsistent, so by compactness, for 
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some definable Y containing G 00 , Y \ X is nongeneric (we use here that the 
set of nongenerics is an ideal) . 

(iii) implies (i): Let Z = Y \ X . Let M be a model over which X and Y 
are defined. By (H) there is some M-indiscernible sequence (a* : i < oS) 
of elements of G such that r\i=i t „ tn aiZ = for some n. Let gi = a^ l di for 
% — 1, ..,n. So H^i^.^^jZ = 0. All elements of <2j are in the same coset of 
G 00 , hence gi G G 00 for i = 1, ..,n. As each <7jY contains G 00 it follows that 
gi XU...Ug n XDG 00 . 

□ 

Corollary 5.10. Suppose that G is a group with fsg which satisfies (H), 
and 7r : G — > G/G 00 . Then for any definable subset X of G, for almost all 
c G G/G 00 in the sense of Haar measure, either X is generic in 7T _1 (c) or 
->X is generic in tt _1 (c). 

Proof. Clear. □ 



6 Borel measures over standard models 

In this section we give a rich source of smooth measures in the case of theories 
of o-minimal expansions of R, as well as Th(Q p ). If M is the standard model, 
V C Mq is definable, and fi* is a Borel probability measure on the topological 
space V, then by restricting fi* to definable sets, we have a Keisler measure 
which we call fi, over Mq. We will show that any such [i is smooth: has a 
unique extension to a Keisler measure fi' over a saturated model. It follows in 
particular that // will be "definable" ([8]), from which one can easily obtain 
"approximate definability" of /i* in the sense of Karpinski and Macintyre [TT] . 
thereby considerably generalizing their results on approximate definability of 
the real and p-adic Haar measures on unit discs. 

For now, T is an arbitrary complete theory. It is convenient to formally 
weaken the notion of a Keisler measure by allowing values in [0, r] for some 
r, but of course maintaining finite additivity. Sometimes we may say that 
the Keisler measure fi is ON the definable set X if n(X c ) = 0. 

Definition 6.1. Let fi x be a Keisler measure over a model M. We will say 
that fi is countably additive over M , if whenever X is definable over M, Yi 
are definable over M for i < u and pairwise disjoint and X(M) is the union 
of the Yi(M), then = £* w ^)- 
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Remark 6.2. (i) Of course the definition depends on M. When M is co- 
saturated, any Keisler measure over M is countably additive, because ifX(M) 
is the union of the Yi(M) then by compactness it will be a finite subunion. 
(ii) If, as above, M is a structure whose underlying set is a topological space 
X say, and such that all definable subsets of the universe are Borel, THEN 
any Borel measure fi* on X such that fi* (X) ^ oo induces a countably addi- 
tive Keisler measure over M (on X), by restricting to definable sets. 

Theorem 6.3. Let M be either an o-minimal expansion of (R, +,■), or 
the structure (Q p ,+, ■)■ Let V be a definable set in M , and fi a countably 
additive Keisler measure on V over M . THEN /i is smooth. That is, fi has 
a unique extension to a global Keisler measure on V. 

Proof. We will distinguish here between the definable set V (as a functor 
say) and the set V(Mq) of Mo-points. The proof is by induction on the o- 
minimal/p-adic dimension of V (or V(Mq)) which we take to be n. Clearly it 
suffices to partition V into M -definable sets Vi, .., Vk and prove the propo- 
sition for ^ = n\Vi for each i (where we stipulate that /ij is outside Vi). 
So by cell-decomposition we may assume that V C I n where I is the closed 
unit interval [0, 1] in the o-minimal case, and the valuation ring in the p-adic 
case. So in fact there is no harm in assuming that V — I n . 

Let us fix an extension // of fi to a global Keisler measure. And let D be 
a definable (over M) subset of V. We aim to show that (i'(D) is determined, 
namely can be computed in terms of \x. 

Recall that we have the standard part map st from I n (M) to I n (M ), 
namely from V(M) to V(Mq). In both the o-minimal and p-adic cases all 
types over the standard model are definable ([IS], [5]). As explained in 
[T6] for example, this implies that for any definable in M subset X of I n , 
st(X) is a definable set in the structure M . In particular st(D), st(D c ), 
and the intersection st(D) fl st(D c ) are definable sets in the structure M . 
Hence we can write V(M ) as the disjoint union of F(M ), D (M ), and 
-Di(Mo), where as the notation suggests Y,D ,Di are definable over M , 
Y(M ) = st{D) n st(D c ), Dx(M ) = st(D) \ Y and D (M ) = st{D c ) \ Y. 
Note also that D , Di are open M -definable subsets of V, and of course V 
is the disjoint union of Y, D and D\. 

Claim 1. The M -definable subset Y U (cl(D ) fl cl(Di)) of V has dimension 
< n. 

Proof of Claim 1. Otherwise it contains an open Mq definable set U say. 
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But then either D fl U or D c fl U contains an open M -definable subset (of 
V = I n ). (In the p-adic case this is Theorem 2.2(h) of [IB]- It is well-known 
in the o-minimal case too, but formally follows from 10.3 of [8] for example.) 
But this is clearly impossble. For if, for example, W is an open Mo-definable 
set contained in D, then for all w £ W(M ), st~ 1 (w) C D, so for each 
w £ W(M ), w Y(M ), and w $ cl(D )(M ). The claim is proved. 

Let D 2 be the (closed, M -definable) set Y U (cl(D Q ) D cZpi)). Let fi 2 be 
fi\D 2 . Namely \x 2 agrees with \i on M -definable subsets of D 2 and is on the 
complement of D 2 . Likewise define // 2 to be equal to // on definable subsets 
of D 2 and on the complement of D 2 . Then as \x 2 is still countably additive, 
we see, by induction hypothesis and Claim 1, that fj/ 2 is the unique global 
extension of fi 2 . In particular we have: 
Claim 2. n' 2 (D) = fi'(D fl D 2 ) is determined. 

Claim 3. Let D 3 (M ) be an open M -definable neighbourhood of the closed 
set D 2 (M ). Then D \ D 3 = D 1 \ L> 3 , hence /i'(£> \ D 3 ) = ^{D x \ D 3 ). 
Proof of Claim 3. Let a £ V = V(M), and suppose a ^ D 3 . So 
(*) st{a) i D 2 (M ). 

Case (i): a £ D x . Then st(a) £ cl(D 1 )(M ). By (*), st(a) <£ Y, and 
st(a) ^ D . Hence st(a) £ Di and we conclude that a £ D. 
Case (ii): a £ D . As in Case (i) we conclude that st(a) £ D hence a ^ D. 
This proves Claim 3. 

Claim 4. fx'(D \ D 2 ) = /i(D 1 \ D 2 ). 

Proof. For small 5 > let Ds(Mq) be the 6 neighbourhood of D 2 . Then 
f] 5 D s = D 2 . So n(D i \ D 2 ) as 5 0, hence also //(£> n (,D 5 \ £> 2 ) 
as 5 — >■ 0. It follows, using Claim 3, that fi'(D \ D 2 ) = lims^ofi'(D \ D$ — 

Um S ->oK D i \ D s) = K D i \ De- 
claims 2 and 4 show that n'{D) is determined. □ 

Remark 6.4. (i) The key point about countably additive Keisler measures 
H over the standard model is that any global extension ji' must assign to 
definable sets which are "infinitesimal" . 

(ii) The inductive proof of Theorem 6.3 yields the following: for any definable 
subset D of I n (M), there is a partition of I n into M -definable cells V\, .., V^, 
such that for each i, EITHER for all a £ V t (M ) sr x (a) n^CD, OR for 
all a £ Vi(M ) srV) H Vi n D = 0. 
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